Міністерство освіти і науки України Національний університет “ Львівська політехніка ” Кафедра ПЗ
Звіт до наукового проекту з дисципліни: Методи та засоби наукових досліджень в інноваційних комп'ютерних технологіях на тему: "Дослідження ефективності методів та алгоритмів розбиття схем на частини (оптимізація розбиття)" Львів 2010 Анотація Даний науковий проект присвячений питанню дослідження ефективності методів та алгоритмів розбиття схем на частини (оптимізація розбиття) В основі роботи лежить мета дослідити ефективність існуючих методів та алгоритмів розбиття схем на частини, визначити оптимальні методи до вирішення даної проблеми та якість отриманих з їх допомогою вирішень, а також застосувати отримані результати для створення програмної системи що моделює розбиття електричних схем Метою проекту є експериментальне та комерційне впровадження отриманих програмних засобів із дослідженням процесу їх функціонування з метою аналізу роботи розроблених методів в реальних умовах.  Зміст Вступ - 4 - Тема проекту - 5 - Мета проекту - 5 - Об’єкт досліджень - 5 - Предмет досліджень - 5 - Актуальність - 5 - Новизна - 6 - УДК - 6 - Сфери застосування - 6- Розробка календарного плану проекту. Планування витрат - 7 - Логіко-структурна матриця проекту - 10 - Висновки - 11 - Список літератури - 12 - Додаток  Вступ При конструкторському проектуванні РЕА (радіоелектронної апаратури) вирішуються завдання, пов'язані з пошуком найкращого варіанту конструкції, технічного завдання, що задовольняє вимогам, і що максимально враховує можливості технологічної бази виробництва. Тісна взаємозв'язаність завдань і велика розмірність кожної з них зазвичай не дозволяє запропонувати метод пошуку оптимального конструктивного рішення в єдиному циклі у зв'язку з труднощами створення загальної математичної моделі, особливості конструкторсько-технологічної бази виробництва, що комплексно враховується. Тому розробка і реалізація алгоритмів і методів вирішення окремих завдань етапу конструкторського проектування: компоновки, розміщення і трасування, - до цих пір залишаються актуальними проблемами, вирішення яких невід'ємно пов'язане з розвитком систем автоматизації проектування. Компоновкою електричної схеми РЕА на конструктивно закінчені частини називається процес розподілу елементів нижчого конструктивного рівня у вищий відповідно до вибраного критерію. Основним для компоновки є критерій електромагнітотеплової сумісності елементів нижчого рівня. Даний критерій визначає область допустимого розбиття схеми, на якій формулюються інші критерії. Такими критеріями можуть бути: мінімум типів конструктивно закінчених частин, щільність компоновки, мінімум з'єднань між пристроями, простота діагностування і ін. Вочевидь, що зовнішні з'єднання між частинами схем є одним з найважливіших чинників, що визначають надійність РЕА. Тому найбільш поширеним критерієм є критерій мінімуму числа зовнішніх зв'язків. Виконання цього критерію забезпечує мінімізацію взаємних наведень, спрощення конструкції, підвищення надійності і так далі Для побудови формальної математичної моделі компонувальних завдань зручно використовувати теорію графів. При цьому електричну схему інтерпретують ненапрямленим мультиграфом, в якому кожному конструктивному елементу (модулю) ставлять у відповідність вершину мультиграфа, а електричним зв'язкам схеми - його ребра. Вихідною інформацією при вирішенні завдань розміщення є: дані про конфігурацію і розміри комутаційного простору, визначувані вимогами установки і кріплення даної складальної одиниці в апаратурі; кількість і геометричні розміри конструктивних елементів, що підлягають розміщенню; схема з'єднань, а також ряд обмежень на взаємне розташування окремих елементів, що враховують особливості конструкції, що розробляється. Завдання зводиться до відшукання для кожного розміщуваного елементу таких позицій, при яких оптимізується вибраний показник якості і забезпечується найбільш сприятливі умови для подальшого електричного монтажу. Особливого значен...